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Abstract. We study a variant of a problem considered by Dinaburg and Sinai 
on the statistics of the minimal solution to a linear Diophantine equation. 
We show that the signed ratio between the Euclidean norms of the minimal 
solution and the coefficient vector is uniformly distributed modulo one. We 
reduce the problem to an equidistribution theorem of Anton Good concerning 
the orbits of a point in the upper half-plane under the action of a Fuchsian 
group. 



1. Statement of results 

1.1. For a pair of coprimc integers (a, 6), the linear Diophantine equation 
ax — by = 1 is weU known to have infinitely many integer solutions {x,y), any 
two differing by an integer multiple of (6, a) . Dinaburg and Sinai 2^ studied the 
statistics of the "minimal" such solution v' — (a^oij/o) when the coefficient vec- 
tor V = (a, b) varies over all primitive integer vectors lying in a large box with 
commensurate sides. Their notion of "minimality" was in terms of the L°°-norm 
|w'|oo := rnax(|a;o|, |yo|)j Sind they studied the ratio Iw'loo/I^'loo, showing that it is 
uniformly distributed in the unit interval. Other proofs were subsequently given by 
Fujii [5 who reduced the problem to one about modular inverses, and then used 
exponential sum methods, in particular a non-trivial bound on Kloosterman sums, 
and by Dolgopyat who used continued fractions. 

In this note, we consider a variant of the question by using minimality with 
respect to the Euclidean norm |(a;,?/)p := + and study the ratio |f'|/|w| of 
the Euclidean norms as the coefficient vector varies over a large ball. In this case 
too we find uniform distribution, in the interval [0,1/2]. However, the methods 
involved appear quite different, as we invoke an equidistribution theorem of Anton 
Good '8' which uses harmonic analysis on the modular curve. 



2000 Mathematics Subject Classification. Primary 11J71; Secondary 11M36. 

The first author was funded by a Steno Research Grant from The Danish Natural Science 
Research Council. The second author was supported by the Israel Science Foundation (grant No. 
925/06). 



1 



©0000 (copyright holder) 



2 



MORTEN S. RISAGER AND ZEEV RUDNICK 



1.2. A lattice point problem. We recast the problem in slightly more gen- 
eral and geometric terms. Let L C C be a lattice in the plane, and let area(L) be the 
area of a fundamental domain for L. Any primitive vector v in L can be completed 
to a basis {f , f '} of L. The vector v' is unique up to a sign change and addition of 
a multiple of v. In the case of the standard lattice 1], taking v = (a, 6) and 

v' = [x, y), the condition that v, v' give a basis of Z[\/— 1] is equivalent to requiring 
ay — bx = ±1. The question is: If we pick v' to minimize the length \v'\ as we go 
through all possible completions, how does the ratio between the lengths of 

v' and V fluctuate? It is easy to see (and we will prove it below) that the ratio is 
bounded, indeed that for a minimizer v' we have 

We will show that the ratio Iw'l/lwl is uniformly distributed in [0, 1/2] as v ranges 
over all primitive vectors of L in a large (Euclidean) ball. 

We refine the problem slightly by requiring that the lattice basis {w, w'} is 
oriented positively, that is Im(?;'/u) > 0. Then v' is unique up to addition of an 
integer multiple of v. For the standard lattice Z[V— 1] and v = {a,b), v' — {x,y) 
the requirement is then that ay — bx = +1. Define the signed ratio by 

p{v) :=±K|/I^I 

where we chose \v'\ minimal, and the sign is + if the angle between v and v' is 
acute, and — otherwise. 

Theorem 1.1. As v ranges over all primitive vectors in the lattice L, the signed 
ratio p{v) is uniformly distributed modulo one. 

Explicitly, let Lprim(T) be the set of primitive vectors in L of norm \v\ < T. It 
is well known that 

1 TT 

C(2) area(i) 

Theorem 1 1 . 1 1 states that for any fixed subinterval [a,P] E (—1/2, 1/2], 
1 



as T — s- oo. 



{v e Lprijn{T) : a < p{v) < /?} ^ /3 - 



1.3. Equidistribution of real parts of orbits. We will reduce Theorem [ITT] 
by geometric arguments to a result of Anton Good [8] on uniform distribution of 
the orbits of a point in the upper half-plane under the action of a Fuchsian group. 

Let r be discrete, co- finite, non-cocompact subgroup of SL2(M). The group 
SL2(R) acts on the upper half-plane W — {z £ €- : Im(z) > 0} by linear fractional 
transformations. We may assume, possibly after conjugation in SL2(M), that oo is 
a cusp and that the stabilizer Too of cxd in F is generated by 



(1.1) ± 



1 1 
1 



which as linear fractional transformation gives the unit translation z i— > z + 1. (If 
— / ^ F there should be no ± in front of the matrix). The group F = SL2(Z) is an 
example of such a group. We note that the imaginary part of 7(2) is fixed on the 
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orbit Too 72, and that the real part modulo one is also fixed on this orbit. Good's 
theorem is 

Theorem 1.2 (Good [8]). Let T be as above and let z e H. Then Re{Tz) is 
uniformly distributed modulo one as Im(7z) — > 0. 

More precisely, let 

(roo\r)e,. = {7 e r„,\r : im7z > e} . 

Then for every continuous function / G C(K/Z), as e — > 0, 
1 



V /(Rc7^)^ / f{t)dt. 

Jm/z 



Though the writing in is not easy to penetrate, the results deserve to be 
more widely known. We sketch a proof of Theorem 11.21 in appendix [XI assuming 
familiarity with standard methods of the spectral theory of automorphic forms. 
Acknowledgements: We thank Peter Sarnak for his comments on an earlier 
version and for alerting us to Good's work. 

2. A geometric argument 

2.1. We start with a basis {v,v'} for the lattice L which is oriented positively, 
that is Im(w'/w) > 0. For a given u, v' is unique up to addition of an integer multiple 
of V. Consider the parallelogram P{v, v') spanned by v and v'. Since {v, v'} form a 
basis of the lattice L, P{v, v') is a fundamental domain for the lattice and the area 
of P{v, v') depends only on L, not on v and v': area(P(u, v')) — area(L). 

Let > be the minimal length of a nonzero vector in L: 

fi{L) = mm{\v\ -.O^veL}. 
Lemma 2.1. Any minimal vector v' satisfies 

(2.1) \vf<{^-f + C^^f. 

Moreover, if \v\ > 2 area(L)//i(i) then the minimal vector v' is unique up to sign. 

Proof. To see (|2.ip . note that the height of the parallelogram P spanned by 
V and v' is area(P)/|w| = area(L)/|w|. If h is the height vector, then the vector v' 
thus lies on the affine line h + Rv so is of the form h + tv. After adding an integer 
multiple of v we may assume that \t\ < 1/2, a choice that minimizes |f'|, and then 

\vf=t'\v\' + \h\'<l\v\' + i^^r. 

We now show that for |ti| 3>l 1, the minimal choice of w' is unique if we assume 
Im^v' /v) > 0, and up to sign otherwise: Indeed, writing the minimal v' as above 
in the form v' — h + tv with \t\ < 1/2, the choice of t is unique unless we can take 
t = 1/2, in which case we have the two choices v' = h±v/2. To see that t — ±1/2 
cannot occur for \v\ sufficiently large, we argue that if v' — h + v/2 then we must 
have 2h — 2v' — v £ L. The length of the nonzero vector 2h must then be at least 
fJ.{L). Since \h\ = area(L)/|u| this gives 2 area(L)/|u| > fJ.{L), that is 

2area(£) 

' ' - KL) 

Hence v' is uniquely determined if \v\ > 2area(i)//i(L). □ 
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2.2. Let a ~ av,v' be the angle between v and v' , which takes values between 
and TT since lm{v' /v) > 0. As is easily seen, for any choice of v', sina^,^' shrinks 
as we increase \v\, in fact we have: 

Lemma 2.2. For any choice of v' we have 

area(L) 1 



(2.2) sina< 

fi{L) \v\ 

Proof. To see (|2.2p . note that the area of the fundamental parallelogram 
P{v, v') is given in terms of a and the side lengths by 

area(P) — \v\\v'\sa\a 

and since v' is a non-zero vector of L, we necessarily have \v'\ > ii{L) and hence, 
since area(P) = area(L) is independent of v, 

area(L) 
< sma < ,^,| I 
KL)\v\ 

as claimed. □ 

Note that if we take for v' with minimal length, then we have a lower bound 
sin a > 2area(L)/|wp + 0(l/|v|^) obtained by inserting (|2.ip into the area formula 
area(L) — luHw'Isina. 

2.3. Given a positive basis {v,v'}, we define a measure of skewness of the 
fundamental parallelogram as follows: Let Ilv{v') be the orthogonal projection of 
the vector v' to the line through v. It is a scalar multiple of v. 

nt,(w') = sk(u, v')v 

where the multiplier sk(w,w'), which we call the skewness of the parallelogram, is 
given in terms of the inner product between v and v' as 

(v' v) 

(2.3) skiv,v')^\^. 

Thus we see that the skewness is the real part of the ratio v' /v. 

sk{v,v') — Re{v'/v) . 
If we replace v' by adding to it an integer multiple of v, then sk(i;,i;') changes 

by 

sk{v, v' + nv) = sk(v, v') + n . 

In particular, since v' is unique up to addition of an integer multiple of v, looking at 
the fractional part, that is in R/Z, we get a quantity sk{v) £ (—1/2, 1/2] depending 
only on v: 

sk{v) :— sk('i;,'i;') mod 1 . 
This is the least skewness of a fundamental domain for the lattice constructed from 
the primitive vector v. 

Lemma 2.3. The signed ratio p{v) = ±|i;'|/|t;| and the least skewness sk{v) are 
asymptotically equivalent: 

piv)^sk{v) (l + Oi-^) 
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Proof. In terms of the angle < a < tt between the vectors v and v' , we have 

\v'\ 

sk{v,v') = -r—rcosa . 
\v\ 

Our claim follows from this and the fact cos a = ±l + 0(l/|wp), which follows from 
the upper bound (|2.2p of Lemma 12.21 □ 



Thus the sequences {p{v)}, {sk{v)} are asymptotically identical, hence uniform 
distribution of one implies that of the other. To prove Theorem 11.11 it suffices to 
show 

Theorem 2.4. As v ranges over all primitive vectors in the lattice L, the least 
skewness sk{v) become uniformly distributed modulo one. 

This result, for the standard lattice Z[^/— 1], was highlighted by Good in the 
introduction to [8]. Below we review the reduction of Theorem 12 .41 to Theorem 1 1.2 1 

2.4. Proof of Theorem 12.41 Our problems only depend on the lattice L up 
to scaling. So we may assume that L has a basis L = {1, z} with z = x + iy in 
the upper half-plane. The area of a fundamental domain for L is area(L) = Im(z). 
Any primitive vector has the form v — cz + d with the integers (c, d) co-prime. 

Now given the positive lattice basis v — cz + d and v' = az + b, form the integer 

matrix 7 = ^'^ ^) ' det(7) = +1 since form a positive basis of 

the lattice. Thus we get a matrix in the modular group F — (Z)- Then with 7 
applied as a Mobius transformation to z, the length of v can be computed via 

_ T / N Im(z) area(L) 

2.4 Im 7z = , ^ ' = -y^ 

|cz + dp |wp 

The signed ratio between the lengths of v and v' (when v' is chosen of minimal 
length) is 

(2.5) p{v)^±\jz\. 

where the sign is + if Re(7z) > and — otherwise. Moreover, we have 

sk(i;, v') = Re(72) 

Indeed, 

, , ac{x^ + y^) + (ad + bc)x + bd 

^ 'T^' 

which is sk(v,v') in view of (|2.3p . Consequently, the uniform distribution modulo 
one of sk(w) as \v\ — > 00 is then exactly the uniform distribution modulo one of 
Re(72;) as 7 varies over r^\T with Im(7z) 0, that is Theorem ll.2l □ 

Appendix A. A sketch of a proof of Good's theorem 

To prove Theorem 1 1.21 we use Weyl's criterion to reduce it to showing that the 
corresponding "Weyl sums" satisfy 



(A.l) ^ e{mRe-fz)=6^=o^^^^^^^ + o{l/e) 
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as £ — + 0. Here tr equals 2 if — / e F and 1 otherwise. In turn, (lA.ip will follow, 
by a more or less standard Tauberian theorem (see e.g. [Ill p. 1035-1038]) from 
knowing the analytic properties of the series 

V„i{z,s):= ^ Im(7z)''e(TORe(7z)) . 

7eroo\r 

studied also in [7l ll0| Here e{x) = exp(27ria;). The series is absolutely convergent for 
Re(s) > 1, as is seen by comparison with the standard non-holomorphic Eisenstein 
series Vo{z,s) = E{z,s) of weight (See [16]). For general m the series is closely 
related to the Poincare series 

J7m(z,s)= ^ Im(7z)''e(TO7z) 

studied by Selberg |15| . For a different application of the series Vm{z, s), see |13| . 
The analytic properties from which we can conclude Theorem 1 1 . 21 are given by 



Proposition A.l. The series ym(z,s) admits meromorphic continuation to 
Re(s) > 1/2. If poles exist they are real and simple. If m ^ then y„(z,s) is 
regular at s ~ 1. If m — the point s — I is a pole with residue tY/vol{T\M). 
Moreover, V,n{z,s) has polynomial growth on vertical strips in Re(s) > 1/2. 

Sketch of proof. The claim about continuation of Vq{z, s) — E{z, s) is well-known 
and goes back to Roelcke '12] and Selberg [14] . To handle also m 7^ we may adopt 
the argument of Colin de Verdiere 1 , Theoreme 3] and of Goldfeld and Sarnak |6] 
to get the result. This is done as follows: Consider the hyperbolic Laplacian 



If we restrict A to smooth functions on F \ H which are compactly supported it 
defines an essentially self-adjoint operator on L^(F \ H, dji) where dijL{z) = dxdyjy^ , 
with inner product 



(/,5>= / f{z)g{z)dpi{z). 
Jr\H 

We will also denote by A the self-adjoint closure. 

Let h(y) be a smooth function which equals if ?/ < T and 1 if y > r + 1 where 
T is sufficiently large. One may check that when Re(s) > 1 

y-m{z, s) - h{y)y''e(mx) 

is square integrable. This is an easy exercise using [9] Theorem 2.1.2]. The series 
Vm{z, s) satisfies 

(A.2) (A - s(l - s))y„(z, s) = {2TTmfV„i{z, s + 2) when Re(s) > 1, 

since fs{z) = yS^2-n:imKcz sa^gggs tiiis equation and because the Laplacian com- 
mutes with isometrics, so does Vm{z, s), being a sum of translates of fs- Therefore 

(A - s(l - s))(V;„(z, s) - h{y)y'e{mx)) 

(A.3) = {2TTmf{Vra{z, s + 2)- h{y)y'+^e{mx)) 

— h" {y)y^^'^ e{mx) — 2h' [y)y'^^^ e{mx) 
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is also square integrable, since the last two terms are compactly supported. We can 
therefore use the resolvent (A — s(l — s))^^ to invert this and find 

Vm{z, s) - h{y)y'e{mx) = (A - s(l - s))-i((27rm) s + 2) - H{z, s)) 

where 

s) = (27rTO)2/i(j/)y«+2e(mx)) + h" {y)y''+^ e(mx) + 2h' {y)y''+^ e{mx) 

This defines the meromorphic continuation of Vm,{z, s) to Re(s) > 1/2 by the mero- 
morphicity of the resolvent (see e.g [4]). The singular points are simple and con- 
tained in the set of s G C such that s(l — s) is an eigenvalue of A. Since A is 
self-adjoint, these lie on the real line (when Re(s) > 1/2). The potential pole at 
s = 1 has residue a constant times 

Jr\M 

The contribution from h" {y)y^'^'^ e{mx) + 2h' {y)y'^^^e{mx) is easily seen to be zero 
if T is large enough using e{mx)dx — when m ^ 0. To handle the rest we may 
unfold to get 

(2^m)2 [ {V,n{z, 3) - h{y)y^e{mx))dn{z) 
Jr\a 

poo pi 

= {2'KmY I {y^ - h{y)y^)e{'mx)y'^dxdy = 

Jo Jo 

so Vmiz, s) is analytic at s = 1. The claim about growth in vertical strips is proved 
as in [m Lemma 3.1]. □ 

Remark A. 2. It is possible to extend the main idea of the proof of Proposition 
lA.ll to prove the meromorphic continuation of Vm{z,s) to s G C. But since our 
main aim was to prove Theorem 11.21 we shall stop here. 
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